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Abstract Definitions of all the Substitution Groups 
whose Degrees do not exceed Seven. 

By G. A. Miller. 



§ 1. Introduction. 

Abstract group theory does not only owe its birth to the substitution groups 
of low degrees but many abstract group properties may be studied most advan- 
tageously by means of these substitution groups. The bond between these two 
kinds of groups of finite order is becoming more and more evident, and the 
difference between them is frequently only a matter of language. This is 
especially true as regards the transitive substitution groups and the abstract 
groups. In view of these facts it may be desirable to have a table by means of 
which one may readily obtain abstract definitions for all the substitution groups 
whose degrees do not exceed seven. 

The fact that the same substitution group may frequently be defined 
abstractly in a large number of different ways constitutes an element of difficulty 
in the preparation of such a table. While we have tried to give one of the sim- 
plest definitions in each case, it must be admitted that in such matters simplicity 
is largely dependent upon the point of view. The definition whicb involves the 
smallest number of symbols does not always exhibit the properties of a group 
most clearly. Notwithstanding this obstacle it will doubtless often be helpful 
to have on hand at least one abstract definition of each one of the substitution 
groups in question. To increase the usefulness of the table we have added some 
details under the heading of Explanations. These are given just after the table 
and are especially extensive as regards the groups of the first few degrees. 

As the cyclic group of order n may be represented by the n nth. roots of 
unity, we shall define this group by the equation s n = 1. The dihedral group of 
order 2m may be conveniently defined by s\ = 1, s% = 1, (^53)™= 1 ; since it is 
generated by any two operators of order 2 whose product is of order in. This 
group is a special case of the one which may be obtained by extending any 
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abelian group (E) by means of an operator of order 2 which transforms 
every operator of E into its inverse. The order of the group (K) obtained in 
this way is evidently twice the order of E, and K involves only operators of 
order 2 in addition to those found in H. We proceed to give an abstract 
definition of E. 

Consider the group generated by n operators of order 2 which are such that 
the product of any three of them is also of order 2. That is, we are considering 
(s lt s 2 , . . . . , s n ) when these generators satisfy the conditions : 

4 = 4 = 4 =....=«£ = (s«^« v ) 3 = 1 J «, /?, y — 1, 2, . . . . , n. 

It is easy to see that each of these operators transforms into its inverse the 
product of any two of them. This fact follows directly from the equations : 

Since each of the given n operators transforms the product of any two of them 
into its inverse, it results that the product of any two must be commutative 
with the product of any other two. That is, the operators which are the 
products of an even number of the operators s 1} s Zf . . . ., s n are commutative 
with each other, and hence they generate an abelian group H. 

The operators s 1} s z , . . . . , s n can clearly be so selected that the n — 1 cyclic 
groups generated by s^, s^, s^, . . . ., SjS n respectively are independent, and 
hence H may have n — 1 invariants. Since any product involving an even 
number of factors from s 1} s Z) . . . ., s n may be formed by means of the given 
n — 1 products, it results that H can not involve more than n — 1 invariants 
when these invariants are so selected that each of them is divisible by all those 
which follow it. Hence we have proved the theorem : 

If n operators of order 2 are such that the product of any three of them is 
also of order 2, they generate a group which involves an abelian subgroup composed 
of half the operators of the group, and each of the remaining operators is of 
order 2 and transforms each operator of this abelian subgroup into its inverse. 
Moreover, if this abelian group involves no more than n — 1 invariants, the given 
group of twice its order can always be generated by n such operators of order 2. 

If H is any subgroup of index o under G, all the operators of G may be 
uniquely represented in either of the following two ways : 

G = H+te z + m 3 + .... + Es,, 
= E+s z E+s 3 E+.... + S() E. 

The sets Es a , s a E (a = 2, 3, , p) are known respectively as the right and 

the left co-sets of G as regards E, and the sets obtained by adding E to these 
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co-sets are known as the augmented right and left co-sets respectively. That is, 
the augmented co-sets always include the subgroup with respect to which the 
sets are formed. These definitions are useful for the purpose of formulating a 
theorem which is very fundamental in finding suitable abstract definitions of 
known groups. This theorem may be stated as follows : Two necessary and 
sufficient conditions that the augmented right co-sets 

H+Hs 2 + Hs 3 + ....+ Hs 9 

constitute a group are that they include the product of any two of the operators 
s 2> s 3> • • • • > s t> an d that they also include the inverse of each operator in these co-sets.* 
The fact that the conditions expressed in this theorem are necessary follows 
directly from the definition of a group. The fact that they are also sufficient 
may be established as follows. When these conditions are satisfied, the given 
right co-sets must include the following left co-sets : 

s^H,sj l E, ....,g?K 

Since no two operators of these co-sets are identical, the total number of operators 
in the given right co-sets are identical with those in these left co-sets. The prod- 
uct of any two operators in these right co-sets may be represented by Hs^ITs^. 
As s a H is contained in iTor in a right co-set and hence also in the given aug- 
mented right co-sets, it results that these co-sets constitute a group. As a very 
special case of the given theorem we may state the fact that if we obtain only 
products of order 2 by multiplying all the operators of a group by a given 
operator this group and these products of order 2 must constitute a group 
whose order is twice the order of the original group. 

Suppose now that t 1} t z , . ..., t K is a set of generators of E and that 
H-\- Hs 2 + Ss 3 + • • • • + -Ssp includes the inverses of each of the operators 
t„sjh, o'=l, 2, ....,%; (5' =2, 3, ....,p. 

It is also assumed that s % , s s , . . . . , s p satisfy the condition imposed on them 
in the preceding theorem. Any operator in the product Hs a Es^ may be written 
in the form 

Hsfitf p 8 p . 

By successive reduction this assumes the form Hs y , and hence the given aug- 
mented right co-sets constitute a group also in this case. To illustrate this 

*In the definition of co-sets it is implied that sp is not contained in any of the sets H, 5s 2 , . . . .,JSs a (a</?); 
it is however not assumed that the augmented co-sets as regards a group (E) necessarily constitute a group. 
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corollary we shall employ it for the purpose of finding a simple abstract defi- 
nition of the symmetric group of degree n as follows : 

s l —- s 2 — • • • ' = S n-1 —{ s ftk) — { s i s j s $k) == 1 5 * Th^ tP "V 

hj, *= 1, 2, ,n—l. 

That these equations define a group whose order is at least equal to that of 
the symmetric group of degree n results directly from the fact that they are satis- 
fied when s 1} s 2 , . . . ., s n _ x are replaced respectively by the substitutions a x a n ^ 
a$a n , dafi n) . . . . , ct n _ja n . 

Let t lf t 2 , . . . ., t n _ 2 be the transforms as regards s n _-y of s lt s 2 , . . . . , s n _ % , in 
order. It is evident that the t's satisfy the conditions imposed on the s's, if the 
latter satisfy these conditions, except that i, j, k = 1, 2, . . . . , n — 2. Hence 
we may assume that these t's generate the symmetric group of degree n — 1, 
and if we can prove that this assumption implies that the s's generate the sym- 
metric group of degree n our theorem is clearly established. It is therefore only 
necessary to prove that if H= (t lf t%, . . . ., t n _ 2 ) is the symmetric group of 
degree n — 1 then must 

H+Ha 1 + m i + .... + i& n _! 

be the symmetric group of degree n. That these operators constitute a group 
whose order is n times that of H results directly from the following equations 
together with the corollary noted above : 

*a*0 = W».*« («, /?<>— 1), s n _ v s a = t a s n _ 1} s„s„_ 1 = t a s a ; 

V* = Vn-iVn-i = tJ>* (P<n — 1, a =P /3) ; «„<„ = ja. 1( /3 = n — 1 ; 

Spt a = s n _ 1 s a , a = p. 

As the s's generate a group whose order is n times that of H, whenever 
these s's satisfy the given conditions it results by induction that they generate 
the symmetric group of degree n. It should be observed that a somewhat differ- 
ent general abstract definition for the symmetric group of degree n as well as 
a general definition of the alternating group has been given by Moore* and 
others, and that the present definition has been given mainly for the purpose of 
illustrating the theorem in question. From the following list it will become 
apparent that it is frequently possible to give much briefer definitions in special 
cases. 

In a similar manner we can obtain an abstract definition of the alternating 

^Proceedings of the London Mathematical Society, Vol. XXVIII (1897), p. 363. 
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group of degree n as a special case of the given theorem. To do this we may 
start with the following n — 1 operators : 

«5 = flg = fl|=....=4_4, = (s iSj f = (s^-v*) 2 = 1 ; ij=j=t=7c; 

i,j, *= 1* 2, , n— 2. 

That these n — 2 operators generate a group whose order is at least as large 
as that of the alternating group of degree n becomes evident if we observe that 
s i> s 2y s 3y • • • •} * m -2 ma y be replaced by the following substitutions, in order, in 
the given defining relations : a^a^, a x a 2 . a 3 a n) a^ . a 4 a„, . • . . , a^ . a n _-f, n . 

If we transform s 1} sf 1 , s 2 , s 3 , . . . ., s„_ 3 by the last one of these operators 
and represent the resulting operators, in order, by t 1} if 1 , t z , t 3 , . . . . , t n _ 3 , it is 
evident that these t's satisfy the conditions imposed on the s's. Hence we have 
only to prove that the latter generate the alternating group of degree n if the 
former generate this group of degree n — 1. That the latter have this property 
follows directly from the equations : 

S a. S P = tjpta 8 a (1 <C a > P <C U 2), SjSp = tjtf$8i, S l^n-Z = M«-2^1 S «--2 > 

s l s p ~ t$ptl s li S l s n-Z = ^l s l> s p s l — htph s p> S «-2 S 1 = ~ h s n—2> 

s p s l == n^l*/3 ) s n-2 s l — n s n-3> s w-2 s /3 — ^3 s «-2> s /3 s n-2 — */5 s /3 5 

Spt a = t^p (1 < a, fi < n— 2 ; a =£ /3), s„_ 2 i a = s a «„_ 2 , 

s in — - ^i*i> s iri — n s i> s m — - h s n-2> vi — - n*a> 

Ml == ^l S a> S n—4l ~~ h S l) S M— 2^1 == ^1 S 1' 

The similarity between the present abstract definition of the alternating 
group and the given abstract definition of the symmetric group should be noted. 

The number of the different abstract groups which can be represented as 
substitution groups on seven or a smaller number of letters is 54.* Some of 
these groups can be represented in more than one way as substitution groups on 
seven or a smaller number of letters. In what follows we shall use only one 
such representation; that is, we shall consider only one of a set of simply 
isomorphic groups, and we shall represent this on the smallest possible number 
of letters. If this is done, the numbers of different abstract groups which may 
be represented as substitution groups of the various degrees from 2 to 7 are 
respectively 1, 2, 5, 7, 13, 26. The notation employed is practically the same 
as was used in the list published in the American Journal of Mathematics to 
which we have referred. The only change is the omission of the abbreviation 

* American Journal of Mathematics, Vol. XXI (1899), p. 326. 
48 
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eye after the parenthesis enclosing the generator of a cyclic group. This 
omission seems to be a step towards simplicity and uniformity in substitution 
notation. 

§ 2. List of Groups. 



Order. No. Notation. 

2 1 (ab) 

3 1 (abc) 

6 1 (abc) all 

4 1 (ab)(cd) 
2 (abed) 

8 1 (abcd) 8 

12 1 (abed) pos 

24 1 (abed) all 

5 1 (abode) 

6 1 (abc)(de) 
10 1 (a5ccZe) 10 

12 1 (abc) all (tfe) 

20 1 (abcde) w 

60 1 (abede) pos 

120 1 (a&cde) all 

8 1 (aJ)(ed)(ef) 
2 (abcd)(ef) 

9 1 (abc)(def) 
16 1 (a&cd) 8 (e/) 

18 1 (a&c) all (def) 

2 | (a&c) all (def) all J pos 

24 1 (abed) pos (e/) 

36 1 (abc) all (de/) all 

2 (abedef)^ 

48 1 (a&cd) all (e/) 

72 1 (abedef)^ 



Degree Two. 

Abstract Definition. 

4=1 

Degree Three, 
4 = 1 

4 = 4 = (^ = 1 

Degree Four. 

4=4= m* = i 
«t = i 
«f=^=(, A )*=i 

*i = 4 = fo^) 3 = 1 
*? = *! = (^) 4 =i 

Degree Five. 

4=1 

4=1 

4 = 4 = ( Sl s z f = i 

4 = 4 = M° = i 

S l = S Z = S 1 S 2 S 1 S 2 = 1 
(s^) 6 = 1 

Degree Six. 

1 — 6 2 — *3 — l 6 l*27 • 
6 'l = S Z = *1*2 S 1 S 2 = 1 
*1 == S 2 = 4 9 ?P&t = 1 

«! = «i = «J = (s^) 2 = (s^) 2 = M 4 = 1 

s i = *a = s 3 -— ( s i s 2j = ^A^i 5 ! -— s^s^*!!— 1 

S l = *2 == S 3 = ( S 1 S 2 S 3) == ( S l 5 2) = ( S l s 3) == 1 

Sj^S^^ (^iS^SjS^) = 1 

„6 — „6 — /,„« — ©M* „2 — ,.5„2„ ,,2 — I 
6 1 — 6 3 — V*1 6 2.J — *1*2*1 6 2 6 2 6 1 5 2 & 1 L 

4 = 4 = M = {44T = M) 3 = 1 
4 = 4=(*A) i =(sAr=i 

4 = 4= M" = OvW = 1 



4 = 4 = 

„4 _ „5 _ 
*1 6 2 



S\2 
Z) 



(«!«,)» = (V 3 ) 2 = 1 
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360 
720 



7 
10 
12 



14 

20 
21 

24 



36 
40 
42 
48 
72 



120 
144 

168 

240 

2520 



1 

1 

1 

2 

3 

1 

1 

1 

1 

2 

3 

4 

5 

1 

1 

1 

1 

1 

2 

3 

1 

1 

1 

1 

1 



(abode/) pos 
(dbcdef) all 



(abedefg) 

(abcde)(fg) 

(ab)(ed)(efg) 

(abcd)(efg) 

\ (abcd)(e/g) all j pos 

(abcdefg) u 

(abede) 10 (fg) 

(abode fg). zx 

(ab)(cd)(efg) all 

(abcd)(efg) all 

(abcd) s (efg) 

j (abcd\ com (efg) all j dim 

j (abcd) 8 eye (e/tjr) all J dim 

(abed) pos (efg) 

(abede^fg) 

(abedefg)^ 

(abcd\(efg) all 

(abed) all (e/^) 

(abed) pos (e/<7) all 

|(a6crf) all (e/gr) all | pos 

(abode) pos (ef) 

(abed) all (e/^) all 

(abcdefg) m 

(abede) all (/#) 

(abedefg) pos 



«5 = 4 = K*t) 4 = W*W 

Degree Seven. 
1 



si°=l 



Sj S 3 ^g*!^ 1 



sf=l 



= 1 



4=4= (s^y = i 



4 = 4 = ( Sl 8 2 yo = 



„3_ 



<( 3 — 



s i s a*i*2 — 



s| = s| = (^ 2 ) 6 = ( Sl S. 6 f = (* 2 S 3 ) 2 = 1 



4. — S 2 S 1 S 2 S 1 S 2 — 1 

Si = $ z = Si&jSjSg = 1 

*1 — s 2 6 1 6 2 6 1 6 2 6 1 6 2 6 1 6 2 6 1 L 

4 = 4 = 



•A)" = 1 



S «: 



/„3 



.10 — 



= afosfrS = 1 



s?= 



f l S 2 S l S 2 1 



S l — S Z S 1*2 S 1 S 2 — 



o2 — 



sl 



H — \ s i s v — 






,3 „12 (o <3Y eVs 4 ? 1 

4 = 4 = m 3 = ( s *siy=(si4Y= 44*i4= 1 

«f = s i = 4 = (s&y = (vs) 3 = <!w« = i 

„6 — „12 — /o2<}3\2 fcW 3 J?M<! 4 <J 8 — o3<?3,}3<,9 -j 

*1 6 2 — V*l*2; V*l*2j *1 6 2*1*3 — *1 6 2*1 6 2 L 



Sl 



= S 10 = 



( Sl s z )* = (sAY=i 

,Z\3 — 



2 — £>3oB<> nS . 



5040 1 (abedefg) all 



S l S 3 4 s i — s 6 — ( S i S j) — ( S i S i 



! =i 



§3. 



*i = (*/fc) 3 = (w*) 8 = i, * =#=y =#= *f 

»,/,*= 1, 2, ....,6 

Explanations. 

Groups of Degrees Three and Four. 

The two groups of degree 3 are respectively cyclic and dihedral, while those 
of degree 4 are cyclic, dihedral, or of genus zero. Hence all of these groups be- 
long to well-known categories of abstract groups. The symmetric group of 
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degree 3 is the smallest non-abelian dihedral group. It may also be defined as 
the only non-abelian group involving only two complete sets of conjugates 
besides the identity, as the holomorph of the group of order 3, as the only non- 
abelian group that involves only three operators of order 2 and is generated by 
them, as the only non-abelian group that has the symmetric group of order 6 for 
its group of isomorphisms,* as the group of movements of the equilateral tri- 
angle, as the group generated by subtracting from a given number x x and by 
dividing x\, or by multiplying by 2 and by adding unity, if we start with 
a given parameter and reduce the results modulo 3, as the only non-abelian group 
in which the number of complete sets of conjugate operators (excluding the 
identity) is exactly equal to the number of distinct prime factors in the order 
of the group. f 

The non-cyclic group of order 4 is known under a number of different 
names. Among these are the following : the quadratic group, the anharmonic 
ratio group, the rectangle group, the axial group, the four-group. It is the non- 
cyclic group of lowest order, and it presents itself in various parts of mathe- 
matics as these different names imply. For instance, in the ordinary complex 
plane it is the group generated by the operations of inversion and reflection on 
the x-axis; on a line it is the group of the permutation of four points such that 
the anharmonic ratio of these points is left unchanged ; in number theory it is 
the group formed by multiplying the numbers which are prime to 8 and reducing 
them and their products modulo 8; etc. the cyclic group of order 4 is perhaps 
best known as the one which is generated by V — l. 

The substitution group of degree 4 and of order 8 is dihedral and is com- 
monly called the octic group. It is the holomorph of the cyclic group of order 4 
as well as the group of movements of a square. It is the only group of order 2 m 
which contains exactly five operators of order 2 and is generated by them. It is 
also generated by the two operations of starting with a given angle and taking 
the supplement and the complement as well as by the two operations of sub- 
tracting from Xi and of dividing x\j% The alternating group of degree 4 is 
commonly known as the tetrahedral group, since it is the group of movements of 
the regular tetrahedron. It does not contain any subgroup of order 6 and is the 
group of lowest order that does not contain a subgroup whose order is an arbi- 
trary divisor of the order of the group. The symmetric group of degree 4 is 

* Transactions of the American Mathematical Society, Vol. I (1900), p. 399. 
\Ibid., Vol. V (1904), p. 505. 
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called the octahedral group, since it is the group of movements of the regular 
octahedron. The following are some of its characteristic properties : It is the 
holomorph of the axial group; it is the group of movements of the cube; it 
contains exactly nine operators of order 2 which generate it and are such that 
the order of the product of at least two of them is 4, while no two of them 
have a product whose order exceeds 4 ; it is the smallest group that has a non- 
abelian commutator subgroup and is generated by two operators of orders 2 and 3 
respectively having a commutator of order 3;* it is generated by three cyclic 
subgroups of order 4 which are non-invariant and do not involve a common sub- 
group of order 2 nor generate other cyclic subgroups of order 4.f 

Groups of Degrees Five and Six. 

As all the substitution groups of degree 5, with the exception of the 
alternating and the symmetric group, are cyclic, dihedral or metacyclic, their 
properties may have been sufficiently explained in what precedes. Moreover, 
the icosahedral group is so well known that it seems unnecessary to enter into a 
discussion of its properties. The given abstract definition of the symmetric 
group may, however, deserve a word of explanation. It is clear that sf , s 2 satisfy 
the ordinary conditions of generators of the icosahedral group and that this group 
is transformed into itself by e lt since the last relation implies that sr ls I s i = *!*!• 
It therefore results that (s 1} s z ) is of order 120. Since s 1} s z may be replaced 
respectively by the substitutions aceb and abode, it must be the symmetric group 
of this order. 

The given abstract definition of the substitution group of degree 6 and 
order 24 is in accord with the theorem, J If an operator of order 2 and an operator 
of order 3 have a commutator of order 2, they generate either the tetrahedral group 
or the direct product of this group and a group of order 2. To verify the given 
abstract definition of the second group of order 36 we may proceed as follows : 
The two conjugate operators sfsf , s^fsi are commutative, since their commutator 
is (s|s a )* = 1. Hence they generate a group of order 9. This is evidently in- 
variant under (s 1} s z ) and each of its operators is transformed into its inverse by 
each of the two operators sf , s|. The group of order 18 generated by s\, s\s%, SjS^ 
is also invariant under (s lf s 2 ), since s%sfs 2 = s 1 s^ 1 . sf. Hence it results that 
(«!, sfs|, Sjsfsj) is of order 36. It must include s 2 , since (s 1 s 2 r f= 1 = s^lsfs^sl. 
If we omit the condition (s^f.) 3 = 1, the remaining conditions define the direct 
product of this group of order 36 and the group of order 2. 

* Transactions of the American Mathematical Society, Vol. IX (1908), p. 76. 

t Mathematische Annalen, Vol. LXIV (1907), p. 344. 

t Transactions of the American Mathematical Society, Vol. IX (1908), p. 68. 
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The given abstract definition of the group of order 48 results immediately 
from the fact that it is the direct product of the octahedral group and the group 
of order 2. The group of order 72 is evidently generated by the substitutions 
ab and afcd . be, and these two substitutions satisfy the given abstract definitions. 
It is therefore only necessary to prove that if s lt s 2 satisfy these defining rela- 
tions they can not generate a group whose order exceeds 72. Let t i = (s 1 s z f ) 
and observe that t x and s 1 t 1 s 1 are commutative. The group of order 9 (t 1} Sjt^) 
is evidently invariant under (s 1} s 2 ). It is also easy to verify that the sub- 
group of order 18 (t lt 8-fiy8 u s^^) i s invariant, and that this is identical with 
(h> 8 ih s n S D- A s a fi na, l step we may observe that (t u Sjt^, s§, s 2 ) is an invariant 
subgroup of order 36, since s| s i*a == s l s i s ^i • s i- The given abstract definition for 
the alternating group of degree 6 is the one discussed by Dickson in the Bulletin 
of the American Mathematical Society, Vol. IX (1903), p. 303. The abstract 
definition of the symmetric group of degree 6 can be directly obtained from 
this definition of the alternating group. 

Groups of Degree Seven. 

The given abstract definition of the group of order 36 results from the 
ordinary definition of the tetrahedral group and the fact that this group of order 
36 is the direct product of the tetrahedral group and the group of order 3. The 
definition of the group of order 48 may be illustrated by means of the substitu- 
tions Si = de, s 2 = ac, s s = abed . efg. The definition of the first group of order 
72 results directly from that of the octahedral group, while that of the second 
becomes evident if we observe that {s\, sf) is the tetrahedral group and that 
(sf, s 2 ) is the symmetric group of order 6. In the definition of the third group 
of order 72 it may be observed that (s lf s 3 ) is the octahedral group, in accord with 
the common definition of this group. The definition of the group of order 120 
results immediately from that of the icosahedral group. 

The given abstract definition of the group of order 144 may be verified by 
observing that (sf, s|)is the octahedral group, while (sf, s|) is the symmetric 
group of order 6, and each operator of one of these groups is commutative with 
every operator of the other. The defining relations of the simple group of order 
168 agree with those given by Dyck in the Mathematische Annalen, Vol. XX 
(1882), p. 41. The definition of the group of order 240 results directly from 
that of the symmetric group of degree 5, while the definitions of the alter- 
nating and the symmetric group are illustrations of the general definitions of 
these groups to which we referred in the Introduction. 

Univbesitt or Illinois. 



